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Quantum logic has been introduced by Birlchoff and von Neumann as an attempt to base the logical primitives, 
the propositions and the relations and operations among them, on quantum theoretical entities, and thus on the 
related empirical evidence of the quantum world. We give a brief outline of quantum logic, and some of its 
algebraic properties, such as nondistributivity, whereby emphasis is given to concrete experimental setups related 
to quantum logical entities. A probability theory based on quantum logic is fundamentally and sometimes even 
spectacularly different from probabilities based on classical Boolean logic. We give a brief outline of its nonclas- 
sical aspects; in particular violations of Boole-Bell type consistency constraints on joint probabilities, as well as 
the Kochen-Specker theorem, demonstrating in a constructive, finite way the scarcity and even nonexistence of 
two- valued states interpretable as classical truth assignments. A more complete introduction of the author can be 
found in the book Quantum Logic (Springer, 1 998) 
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ps] I- BASIC IDEAS 

>: ^ 

CN ■ Quantum logic has been introduced by Garrett Birkhoff and John von Neumann in the thirties \\,). They organized it top- 

^r ' down: The starting point is von Neumann's Hilbert space formaUsm of quantum mechanics. In a second step, certain entities 
of Hilbert spaces are identified with propositions, partial order relations and lattice operations — Birkhoff's field of expertise. 
These relations and operations can then be associated with the logical implication relation and operations such as and, or, and 
Qs not. Thereby, a "nonclassical," nonboolean logical structure is induced which originates in theoretical physics. If theoretical 

^\ physics is taken as a faithful representation of our experience, such an "operational" (2; ^ 4) logic derives its justification by 
the phenomena themselves. In this sense, one of the main ideas behind quantum logic is the quasi-inductive construction of the 
logical and algebraic order of events from empirical facts. 

This is very different from the "classical" logical approach, which is also top-down: There, the system of symbols, the axioms, 
as well as the rules of inference are mentally constructed, abstract objects of our thought. Insofar as our thoughts can pretend to 
j^ exist independent from the physical Universe, such "classical" logical systems can be conceived as totally independent from the 
^ world of the phenomena. 

<-i • In the following we shall shortly review quantum logic. More detailed introduction can be found in the books of Mackey 

'^ ' (13), Jauch JeL Varadarajan Ci ^, Piron (9), Marlow OQ, Gudder Cll- 12) . Maczyriski ( 13J, Beltrametti and CassinelU (JJj), 
■ ""j Kalmbach ([T^[Ta), Cohen lIlTh . Ptak and Pulmannova (Ua), Giuntini lll9l) . and in a forthcomin g bo ok of the author Il20l) . among 

KN ' others. A bibliography on quantum logics and related structures has been compiled by Pavicic ( i2l]) . 



• Any closed linear subspace of — or, equivalently, any projection operator on — a Hilbert space corresponds to an elementary 

proposition. The elementary true-false proposition can in English be spelled out explicitly as 

"The physical system has a property corresponding to the associated closed linear subspace." 

• The logical and operation is identified with the set theoretical intersection of two propositions "n"; i.e., with the intersection 

of two subspaces. It is denoted by the symbol "A". So, for two propositions p and q and their associated closed linear 
subspaces M,, and M^, 

MpA<j = {x|xeMp,xeMj. 

• The logical or operation is identified with the closure of the linear span "©" of the subspaces corresponding to the two 

propositions.^ It is denoted by the symbol "V". So, for two propositions p and q and their associated closed linear 
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* Notice that a vector of Hilbert space may be an element of M,, © M^ without being an element of either M,, or M^, since M,, ffi M^ includes all the vectors in 
Mp UM,, as well as all of their linear combinations (superpositions) and their hmit vectors. 



subspaces Mp and Mq, 

Mpyq^Mp®Mq = {x\x = ax + ^z, a,^eC,yeMp, zSM^}. 

The symbol © will used to indicate the closed hnear subspace spanned by two vectors. That is, 

M©v = {w I w = aM + pv, a,p e C, u,v e H}. 

More generally, the symbol © indicates the closed linear subspace spanned by two linear subspaces. That is, if m , v G C (H) , 
where C(H) stands for the set of all subspaces of the Hilbert space, then 

M©v = {w I w = aM + Pv, a,p e R, u,v e C(H)}. 

• The logical «of-operation, or the "complement", is identified with operation of taking the orthogonal subspace "_L". It is 

denoted by the symbol " ' ". In particular, for a proposition p and its associated closed linear subspace Mp, 

Mp, = {x\{x,y)^0,yeMp}. 

• The logical implication relation is identified with the set theoretical subset relation "c". It is denoted by the symbol "^". So, 

for two propositions p and q and their associated closed linear subspaces Mp and M^, 

p^q-i=>MpCMq. 

• A trivial statement which is always true is denoted by 1 . It is represented by the entire Hilbert space H. So, 

Ml =H. 

• An absurd statement which is always false is denoted by 0. It is represented by the zero vector 0. So, 

Mo=0. 

Let us verify some logical statements. 

{p'Y = p: For closed orthogonal subspaces of H, M/p/y = {x \ {x,y) = 0,y E {z \ {z,u) =0,u E Mp}} = Mp. 

1' = 0: Ml/ = {x I {x,y) = 0,^ G H} = Mq = 0. 

0' = 1: Mq/ = {x I {x,y) ^ 0,y = 0} = Mi = H. 

pV p' = 1: Mpvp' =Mp©Mp/ ^{x\x = ay + ^z, a,^EC,yEMp, zeMp/}=Mi. 

pAp' ^Q: Mpf^pi =MpnMp/ ^ {x\ x EMp, x EMpi} =Mq. 

TablelUlists the identifications of relations of operations of various lattice types. 

Propositional structures are often represented by Hasse and Greechie diagrams. A Hasse diagram is a convenient representa- 
tion of the logical implication, as well as of the and and or operations among propositions. Points " • " represent propositions. 
Propositions which are implied by other ones are drawn higher than the other ones. Two propositions are connected by a line if 
one implies the other. 

A much more compact representation of the propositional calculus can be given in terms of its Greechie diagram. There, the 
points " o " represent the atoms. If they belong to the same Boolean algebra, they are connected by edges or smooth curves. We 
will later use "almost" Greechie diagrams, omitting points which belong to only one curve. This makes the diagrams a bit more 
comprehensive. 

II. COMPLEMENTARITY 

Let us call two propositions p, q comeasurable or compatible if and only if there exist mutually orthogonal propositions a, fe, c 
such that p = a\J b and ^ = a V c O P- 118). Intuitively, we may assume that two comeasurable propositions c\J a and c\J b 
consist of an "identical" part a, as well as of the orthogonal parts /?, c (which are also orthogonal to a). 

Clearly, orthogonality implies comeasurability, since if p and q are orthogonal, we may identify fl,/7,c with Q,p,q, respectively. 

If one is willing to give meaning to noncomeasurable blocks of observables and thus to counterfactuals, it is straightforward 
to proceed with the formalism. 

Consider a collection of blocks. Some of these blocks may have a common nontrivial observable. The complete logic with 
respect to the collection of the blocks is obtained by the following construction. 
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TABLE I Comparison of the identifications of lattice relations and operations for the lattices of subsets of a set, for experimental propositional 
calculi, for Hilbert lattices, and for lattices of commuting projection operators. 



• The tautologies of all blocks are identified. 

• The absurdities of all blocks are identified. 

• Identical elements in different blocks are identified. 

• The logical and algebraical structures of all blocks remain intact. 

This construction is often referred to as pasting construction. If the blocks are only pasted together at the tautology and the 
absurdity, one calls the resulting logic a horizontal sum? In a sense, the pasting construction allows one to obtain a global 
representation of different universes which are defined (and classical) locally. This local — versus — global theme will be 
discussed below. A pasting of two propositional structures Ly and L2 will be denoted by 

Li®L2. 

For further reading, see also Gudrun Kalmbach ([T2[Ta), Robert Piziak Ii22l) . Pavel Ptak and Sylvia I'ulmannova llisl) . and Mirko 
Navara and V. Rogalewicz (l23h . 



III. SPIN ONE-HALF 

As a first example, we shall paste together observables of the spin one-half systems. We have associated a propositional 
system 

L{x) = {Q,p-,p+,\}, 

corresponding to the outcomes of a measurement of the spin states along the jc-axis (any other direction would have done as 
well). If the spin states would be measured along a different spatial direction, say x^x modTt, an identical propositional system 

L(x) = {0, /?_,/?+,!} 

would have been the result. L{x) and L{x) can be jointly represented by pasting them together. In particular, we identify their 
tautologies and absurdities; i.e., 

= 0, 

1 = T. 



^ This definition of "horizontal sum" is equivalent to the coproduct of complemented lattices. A coproduct is like a least upper bound: each component maps 
onto it, and if each component maps into another complemented lattice, then the coproduct also does in a unique way. 



All the other propositions remain distinct. We then obtain a propositional structure 

L{x)®L{x)=M02 

whose Hasse diagram is of the "Chinese lantern" form and is drawn in Figure^ The corresponding Greechie Diagram is drawn 
in Figure|2] Here, the "(9" stands for orthocomplemented, the term "M" stands for modular (cf. page|5lbelow), and the subscript 
"2" stands for the pasting of two Boolean subalgebras 2^. The propositional system obtained is not a classical Boolean algebra. 




0=1' 



FIG. 1 Hasse diagram of the "Chinese lantern" form obtained by the pasting of two spin one-half state propositional systems L(x) and L(x) 
which are noncomeasurable. The resulting logical structure is a modular orthocomplemented lattice L{x) ©L(x) = MO2. The blocks (without 
0, 1) are indicated by dashed boxes. They will be henceforth omitted. 
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FIG. 2 Greechie diagram of two spin one-half state propositional systems L{x) and L{x) which are noncomeasurable. 



since the distributive law is not satisfied. This can be easily seen by the following evaluation. Assume that the distributive law is 
satisfied. Then, 

P-y{p_Ap'_) = (p_V]J_)A(/?_V^_), 
P-VO = lAl, 

p- = 1- 

This is incorrect. A similar calculation yields 

P-A{p_y-p!_) = (p_Ap_)V(p_Ap'_), 
/7_A1 = OAO, 
P- = 0, 

which again is incorrect. 

Notice that the expressions can be easily evaluated by using the Hasse diagram^ For any a, fe, a V /? is just the least element 
which is connected by a and b; a/\bis just the highest element connected to a and b. Intermediates which are not connected to 
both a and b do not count. That is, 

\fl V fo -^ y'b 



a/\b 

aV bis called a least upper bound of a and b. a /\bis called a greatest lower bound of a and b. 

MO2 is a specific example of an algebraic structure which is called a lattice. Any two elements of a lattice have a least upper 
and a greatest lower bound. Furthermore, 

a—^banda^rc, then a^{b/\c); 
b-^aandc^a, then {b\/c)^ra. 

It is an ortholattice or orthocomplemented lattice, since every element has a complement. 



It is modular, since for all a ^ c, the modular law 



(aV/7)Ac = flV(/7Ac) 



is satisfied. For example, 



(/?_V/7+)Al - p^Vip+Al), 
lAl = P-Vp+, 
1 = 1. 

One can proceed and consider a finite number n of different directions of spin state measurements, corresponding to n distinct 
orientations of a Stern-Gerlach apparatus. The resulting propositional structure is the horizontal sum M0„ of n classical Boolean 
algebras L(x'), where x' indicates the direction of a spin state measurement. That is, 

Figure|31and Figurel^show its Hasse and Greechie diagrams, respectively. Of course, it should be emphasized that only a single 
L(jc') can actually be operationalized. According to quantum mechanics, all the other n— 1 unchecked quasi-classical worlds 
remain in permanent oblivion. 






FIG. 3 Hasse diagram of n spin one-half state propositional systems L{x'),i= I,--- ,n which are noncomeasurable. The superscript i represents 
the (th measurement direction. 
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FIG. 4 Greechie diagram of n spin one-half state propositional systems L(x'),i = 1,- • • ,n which are noncomeasurable. The superscript ; 
represents the ith measurement direction. 



IV. FINITE SUBALGEBRAS OF n-DIMENSIONAL HILBERT LOGICS 

The finite subalgebras of two-dimensional Hilbert space are M0„ , n G N. This can be visualized easily, since given a vector 
V associated with a proposition p,,, there exists only a single orthogonal vector v', corresponding to the proposition p[„ which is 
the negation of the proposition p^.. Conversely, the negation of p[, can be uniquely identified with the vector v. 




FIG. 5 Finite subalgebra of n-dimensional Hilbert logic 2" ^ x MO,,,, 1 < m £ N, n > 3. 

This is not the case in three- and higher-dimensional spaces, where the complement of a vector is a plane (or a higher- 
dimensional subspace), and is therefore no unique vector. 

The previous results can be generalized to n-dimensional Hilbert spaces. Take, as an incomplete example, the product of a 
Boolean algebra of dimension « — 2 and a modular lattice of the Chinese lantern type M0,„ UA); e.g., 

BxM0„=2"-^xM0,„, l<meN, n > 3. (1) 

It is depicted in Figure |5l 

In particular, for n = 3, 2^ x MO2 = ^12- In general, i2(2m+2) == i'4m+4 = 2' x MO,,,, and we are recovering the three- 
dimensional case discussed before. 

The logic 2"^^ x MOm has a separating set of two-valued states. Therefore, it can be realized by automaton logics II25D . 

The above class 2"^^ x M0,„, 1 < m G N does not coincide with the class of all modular lattices corresponding to finite 
subalgebras of n-dimensional Hilbert logics for n > 3. Consider, for instance, four -dimensional real Hilbert space R^. The 
product MO2 X MO2 is a subalgebra of the corresponding Hibert logic but is not a logic represented by Equation Q. This can 
be demonstrated by identifying the following eight one-dimensional subspaces^ 

fl = Sp(l, 0,0,0), fl' = Sp(0, 1,0,0), /7 = Sp(l, 1,0,0), /7' = Sp(l, -1,0,0), 
c = Sp(0,0,l,0), c' = Sp(0,0,0,l), t/ = Sp(0,0,l,l), rf' = Sp(0,0,l,-l) 

with the atoms of the two factors MO2 (four atoms per factor) (26). Note that {a,a' ,c,c'} and {b,b' ,d,d'} are two orthogonal 
tripods in R'*. 

This result could be generalized to the product MOi x MOj by augmenting the above vectors with additional vectors 
(cos(|)/,sin(|)/,0,0), (sin(|)/, — cos(|)/,0,0), (0, 0, cos (])<:, sin (|),t), (0,0,sin(|),t, — cos(|),t), such that all angles (|);.jt are mutually dif- 
ferent, l,k eN, and 1 < Z < /, 1 < Z < j. 

Furthermore, the above considerations could be extended for even-dimensional vector spaces by the proper multiplication of 
additional MO2 iMO,„) factors. For instance, for six-dimensional Hilbert logic, we may consider three factors MO2 correspond- 
ing to 

(1,0,0,0,0,0), (0,1, 0,0,0,0), (1,1, 0,0,0,0), (1,-1, 0,0,0,0), 
(0,0, 1,0,0,0), (0,0,0, 1,0,0), (0,0, 1,1, 0,0), (0,0, 1,-1, 0,0), 
(0,0,0,0, 1,0), (0,0,0,0,0,1), (0,0,0,0, 1,1), (0,0,0,0, 1,-1), 

each one of the three rows describing the atoms of one of the factors. Indeed, if L{V) is the (ortho) lattice of subspaces of V, 
then the map / : L{V) x L{W) — > L{VxW) defined by f{{S,T)) = 5 x T is an (ortho) lattice embedding. This is what makes the 
MO2 X MO2 example work (26). 

Let us denote by C(R") the orthomodular lattice of all subspaces of R". This lattice is modular. Furthermore, any sub lattice 
of C(R") is modular As has been pointed out by Chevalier (l27h . 

• any finite orthomodular lattice is isomorphic to a direct product B x T~\Li where B is a Boolean algebra and the L, are 
simple (not isomorphic to a product) orthomodular lattices. 



' Sp denotes the linear span. 



• The simple finite modular ortholattices are the Boolean algebra 2^ = {0, 1} and the M0„, n>2. Thus any finite modular 
ortholattice is isomorphic to 2" x MO,,, x . . . x MO„f.. 

• If a 1 , . . . , fl„ are pairwise orthogonal elements of an orthomodular lattice L, such that aiV . . .Vok = 1, then the direct prod- 
uct n[0,a(] is isomorphic to a sub-orthomodular lattice of L. If the a, are not central elements then this sub-orthomodular 
lattice is not equal to L. 

• If « = ni + ...+«,(:, n, > 0, then there exist in R" pairwise orthogonal subspaces Mi , . . . ,Mi such thatR" =Mi V . . . VM^. 
and dimM„. = n,-. Thus C(R"i ) x . . . x C(R"*) is a sub-orthomodulai- lattice of C(R")- 

• Any sub-orthomodular lattice of a sub-orthomodular lattice is a sub-orthomodular lattice. 

• 2^ — {0, 1} is a sub-orthomodular lattice of C(R") if n > and 2'' is a sub-orthomodular lattice of C(R") iff/? < n. 

• Any MOp is a sub-orthomodular lattice of C(R^") but is not a sub-orthomodular lattice of C(R^"+'). The reason is: In 
MOp, 1 is a commutator. 1 is not a commutator in C(R^"+') C28.) . For the same reason, a product oi MOp, without a 
Boolean factor, is not a sub-orthomodular lattice of C(R^"+'). 

Let « > be an integer The finite sub-orthomodular posets of C(R") are the 

2'' X MO„i x . . . x MO„j. with q + 2k<n. 

If n is odd then q must be different from (the product must contain a Boolean factor) (1271) .^ 
Members of this class also have a separating set of two-valued states. 
Any finite modular orthomodular lattice is isomorphic to a sub-orthomodular lattice of some C(R"). 

V. PROBABILITIES 

A. Framework 

Let us first programmatically state the framework in which we wish to operate. In our view, probabilities are quantitative 
expectations of experimental frequencies of certain observed events. The most fundamental yes-no event or outcome in quantum 
mechanics is a detector click: there either is such a click, or there is none. These events are all that "we have;" there is no other 
empirical physical entity or property, such as human intuition, which can be justifiable called "physical." There is no such thing 
as certainty in physics (and life in general ;-); thus all physical experience inevitably is stochastic. 

Induction is "bottom-up." It attempts to reconstruct certain postulated (quantum) structures from such elementary events. 
The induction problem, in particular effective algorithmic ways and methods to derive certain outcomes or events from other 
(causally "previous") events or outcomes via some kind of "narratives" such as physical theories, still remains unsolved. Indeed, 
in view of powerful formal incompleteness theorems, such as the halting problem, the busy beaver function, or the recursive 
unsolvabihty of the rule inference problem, the induction problem is provable recursively unsolvable for physical systems which 
can be reduced to, or at least contain, universal Turing machines. The physical universe as we know it, appears to be of that kind 
(cf. Refs. (25; 29)). 

Deduction is "top-down." It postulates certain entities such as physical theories. Those theories may just have been provided 
by an oracle, they may be guesswork or just random pieces of data crap in a computer memory. Deduction then derives empirical 
consequences from those theories. 

In both cases, probabilities are the only interface between physical theories and the richness of physical experiences which 
ultimately seem to consist of elementary yes-no events or outcomes. 

B. Classical probabilities 

Classical probabilities are probabilities about events or outcomes of classical systems. Classical systems are Boolean; e.g., 
distributive, by definition. 

In what follows, the terms valuation, two-valued (probability) measure, as well as dispersionless state and classical truth 
assignment will be used as synonyms. Suppose a classical Boolean algebra has n elements. Then there exist 2" such truth 



'' Notice that MO2 x MO2 is, for example, not a sub-orthomodular poset of C(R^ 



assignments. All classical probabilities can be represented as a convex sums of all the possible truth assignments; this is a 
necessary and sufficient condition. 

As a consequence, there exist certain constraints on classical probabilities; constraints which already were considered by 
Boole (30; 31) over 150 years ago. In order to establish bounds on quantum probabilities, Pitowsky (among others; see, e.g., 
Froissart (32) and Tsirels on (33: 34)) has given a geometrical interpretation of the bounds of classical probabilities in terms of 
con-elation polytopes (l35l36t|Sl2al3g|). 

Consider an arbitrary number of classical events or outcomes a 1,02, •••,««■ Take some (or all of) their probabilities 
and some (or all of) the joint probabilities pi,p2,- ■ ■ ,p„,pn,--- and identify them with the components of a vector p ~ 
{pi,P2,--- ,Pn,Pi2,- ■ ■) formed in Euclidean space. Suppose that the events or outcomes 01,02, •••,«« are independent. Then 
the probabilities p,, / = 1, . . . ,n may acquire the extreme cases 0, 1 independently. Consider all vectors spanned by those "ex- 
tremal" components. The combined values of pi,p2, ■ ■ ■ ,Pn of the extreme cases /:>, = 0, 1, together with the joined probabilities 
Pij = pipj can also be interpreted as rows of a truth table; with 0, 1 corresponding to ''false" and "true," respectively. Moreover, 
any such entry corresponds to a two-valued measure (also called valuation, 0-1 -measure or dispersionless measure). 

In geometrical terms, any classical probability distribution is representable by some convex sum over all two- valued measures 
characterized by the row entries of the truth tables. That is, it corresponds to some point on the face of the classical correlation 
poly tope C = conv(/r) which is defined by the set of all points whose convex sum extends over all vectors associated with row 

entries in the truth table K. More precisely, consider the convex hull cony{K) = < Y^^i A-,x, A-, > 0, Y^^i A-, = 1 > of the set 

/: = {xi,x2,...,x2«} = {(fi,f2,---,f«,fA,---) I f,e {0, 1}, / = l,...,n}. 

Here, the terms tjy, . . . stand for arbitrary products associated with the joint propositions which are considered. Exactly what 
terms are considered depends on the particular physical configuration. 

By the Minkoswki-Weyl representation theorem (40, p. 29), every convex polytope has a dual (equivalent) description: (i) 
either as the convex hull of its extreme points; i.e., vertices; (ii) or as the intersection of a finite number of half-spaces, each one 
given by a linear inequality. The linear inequalities, which are obtained from the set K of vertices by solving the so called hull 
problem coincide with Boole's "conditions of possible experience." 

For particular physical setups, the inequalities can be identified with Bell-type inequalities which have to be satisfied by all 
classical probability distributions. These conditions are demarcation criteria; i.e., they are complete and maximal in the sense 
that no other system of inequality exist which characterizes the correlation polytopes completely and exhaustively. (That is, the 
bounds on probabilities cannot be enlarged and improved). Generalizations to the joint distributions of more than two particles 
are straightforward. Correlation polytopes have provided a systematic, constructive way of finding the entire set of Bell-type 
inequalities associated with any particular physical configuration ^4 lit i42i) . although from a computational complexity point of 
view (.43) . the problem remains intractable C38) . 

C. Probabilities for nonclassical propositional structures 

Presently nobody knows how to systematically implement probabilities on nonboolean, nonclassical propositional structures. 
Some attempts have been made for logics which have "enough," i.e., a full, separating set of two-valued states, which makes 
pos sible to allow a faithful embedding into Boolean algebras (20). Such structures emerge, for instance, in finite automata 
JlSIHH 45; 46), or in generalized urn models (47; 48). 

The quantum probabilities can be either be postulated by the Born rule (see below), or by Gleason's theorem, which requires 
the quasi-classicality of probabilities on all the possible classical mini-universes characterized ba the maximal set of mutually 
commuting operators (or simply by a single maximal operators). 

D. Quantum probabilities 

Quantum logic suggests that the classical Boolean propositional structure of events should be replaced by the Hilbert lattice 
C(H) of subspaces of a Hilbert space H. (Alternatively, we may use the set of all projection operators P(H).) Thus we 
should be able to define a probability measure on subspaces of a Hilbert space as a normed function P which assigns to every 
subspace a nonnegative real number such that if {M^,} is any countable set of mutually orthogonal subspaces (corresponding to 
comeasurable propositions pi) having closed linear span Mv,p, = ©;Mp., then 

^(Mv,P,)-EP(Mp,). (2) 

Furthermore, the tautology corresponding to the entire Hilbert space should have probability one. That is, 

P(H) = 1. (3) 



9 

Instead of the subspaces, we could have considered the corresponding projection operators. 

A measure of the above type can be obtained by selecting an arbitrary normalized vector y G H and by identifying f\,(M,) 
with the square of the absolute value of the scalar product of the orthogonal projection ofy onto M;^ spanned by the unit vector 

X, 

More generally, any linear combination I^,Pv, of such measures Pv, is again such a measure. In what follows we shall refer to 
states corresponding to one-dimensional subspaces or projections as pure states. 

Indeed, a celebrated theorem by Gleason ^49) states that in a separable Hilbert space of dimension at least three, every 
probability measure on the projections satisfying (|3 and (|3} can be written in the form 

Pp(£M)=trace(p£M). (4) 

Em denotes the orthogonal projection on M and p is a unique positive (semi-definite) self-adjoint density operator of the trace 
class; i.e., {px,x) = {x,px) > for allx G H, and trace(p) ~ 1. 

Then the expectation value of an observable corresponding to a self-adjoint operator A with eigenvalues A,, is (in n-dimensional 
Hilbert space) given by 

(A) = ^ X,P{Ei) = ^ X,trace(p£,) = trace(pA) . (5) 

(=1 (=1 

The relationship between (0} and (|5} is due to the spectral decomposition of A . 

Gleason's theorem can be seen as a substitute for the probability axiom of quantum mechanics by deriving it from some 
"fundamental" assumptions and "reasonable" requirements. One such requirement is that, ifEp and E^ are orthogonal projectors 
representing comeasurable, independent propositions p and q, then their join pW q (corresponding to Ep + Eq) has probability 

P{p\Jq) = Pip) +Piq) (con-esponding to P(£p +£,,) = PiEp)+P{E,,)). 

VI. CONTEXTUALITY 

In the late 50's, Ernst Specker was considering the question of whether it might be possible to consistently define elements 
of physical reality "globally" which can merely be measured "locally" (50). Specker mentions the scholastic speculation of 
the so-called "infuturabilities"; that is, the question of whether the omniscience (comprehensive knowledge) of God extends to 
events which would have occurred if something had happened which did not happen (cf. (l50l p. 243) and (l5ll p. 179)). Today, 
the scholastic term "infuturability" would be called "counterfactual." 

Let us be more specific. Here, the meaning of the terms local and global will be understood as follows. In quantum mechanics, 
every single orthonormal basis of a Hilbert space corresponds to locally comeasurable elements of physical reality. The (unde- 
numerable) class of all orthonormal basis of a Hilbert space corresponds to a global description of the conceivable observables 
— Schrodinger's catalogue of expectation values (52). It is quite reasonable to ask whether one could (re)construct the global 
description from its single, local, parts, whether the pieces could be used to consistently define the whole. A metaphor of this 
motive is the quantum jigsaw puzzle depicted in Figure|5] In this jigsaw puzzle, all legs should be translated to the origin. Every 
single piece of the jigsaw puzzle consists of mutually orthogonal rays. It has exactly one "privileged" leg, which is singled out 
by coloring it differently from the other (mutual) orthogonal legs (or, alternatively, assigning to it the probability measure one, 
corresponding to certainty). The pieces should be arranged such that one and the same leg occurring in two or more pieces 
should have the same color (probability measure) for every piece. 

As it turns out, for Hilbert spaces of dimension greater than two, the jigsaw puzzle is unsolvable. That is, every attempt to 
arrange the pieces consistently into a whole is doomed to fail. One characteristic of this failure is that legs (corresponding to 
elementary propositions) appear differently colored, depending on the particular tripod they are in! More explicitly: there may 
exist two tripods (embedded in a larger tripod set) with one common leg, such that this leg appears red in one tripod and green 
in the other one. Since every tripod is associated with a system of mutually compatible observables, this could be interpreted 
as an indication that the truth or falsity of a proposition (and hence the element of physical reality) associated with it depends 
on the context of measurement (.53; .54) ; i.e., whether it is measured along with first or second frame of mutually compatible 
observables.^ It is in this sense that the nonexistence of two-valued probability measures is a formalization of the concept of 
context dependence or contextuality. 



^ Measurement of propositions corresponding to a given triad can be reduced to a single "Ur"-observabIe per triad. 
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FIG. 6 The quantum jigsaw puzzle in three dimensions: is it possible to consistently arrange undenumerably many pieces of counterfactual 
observables, only one of which is actually measurable? Every tripod has a red leg (thick line) and two green legs. 



Observe that at this point, the theory takes an unexpected turn. The whole issue of a "secret classical arena beyond quantum 
mechanics", more specifically noncontextual hidden parameters, boils down to a consistent coloring of a finite number of vectors 
in three-dimensional space! 

One of the most compact and comprehensive versions of the Kochen-Specker argument in three-dimensional Hilbert space 
R^ has been given by Peres (l55h . (For other discussions, see Refs. (54; 55; 56; 57; 58; 59; 60; 61; 62; 63) .) Peres' version uses a 
33-element set of lines without any two-valued state. The direction vectors of these lines arise by all permutations of coordinates 
from 

(0,0,1), (0,±1,1),(0,±1,V2), and (±1,±1,V2). 



(6) 

As will be explicitly enumerated below, these lines can be generated (by the nor-operation between nonorthogonal propositions) 
by the three lines (l63l) 

(1,0,0), (1,1,0), (\/2,l,l). 

Note that as three arbitrary but mutually nonorthogonal lines generate a dense set of lines (cf. ( 64)), it can be expected that 
any such triple of lines (not just the one explicitly mentioned) generates a finite set of lines which does not allow a two-valued 
probability measure. 

The way it is defined, this set of lines is invariant under interchanges (permutations) of the .xi,.X2 and X3 axes, and under a 
reversal of the direction of each of these axes. This symmetry property allows us to assign the probability measure 1 to some 
of the rays without loss of generality — assignment of probability measure to these rays would be equivalent to renaming the 
axes, or reversing one of the axes. 

The Greechie diagram of the Peres configuration is given in Figure |7| li63l) . For simplicity, 24 points which belong to exactly 
one edge are omitted. The coordinates should be read as follows: 1 ^- — 1 and 2 -^ \/2; e.g., 112 denotes Sp(l, — 1,\/2). 
Concentric circles indicate the (non orthogonal) generators mentioned above. 

Let us prove that there is no two-valued probability measure C63:.65.) . Due to the symmetry of the problem, we can choose 
a particular coordinate axis such that, without loss of generality, f (100) = 1. Furthermore, we may assume (case 1) that 
P(211) = 1. It immediately follows that P(OOl) = P(OIO) = P(102) = P(120) = 0. A second glance shows that P(201) = 1, 
P(li2)=P(112)=0. 

Let us now suppose (case la) that f (201) — 1. Then we obtain P(112) — P(112) — 0. We are forced to accept P(llO) = 
f(llO) = 1 — a contradiction, since (110) and (110) are orthogonal to each other and lie on one edge. 

Hence we have to assume (case lb) thatP(201) =0. This gives immediately P(102) — 1 andP(211) =0. Since P(Oll) =0, 
we obtain P{2n) = 1 and thus P(120) = 0. This requires P(210) = 1 and therefore P{121) = P(121) = 0. Observe that 
P{210) = 1, and thus P(i21) =P(121) =0. In the following step, we notice that f(lOl) =P(101) = 1 — a contradiction, since 
(101) and (101) are orthogonal to each other and lie on one edge. 

Thus we are forced to assume (case 2) that P(21 1 ) = 1 . There is no third alternative, since P(01 1 ) = due to the orthogonality 
with (100). Now we can repeat the argument for case 1 in its mirrored form. 
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The above mentioned set of lines (|6j orthogenerates (by the nor-operation between orthogonal vectors) a suborthoposet of R^ 
with 116 elements; i.e., with 57 atoms corresponding to one-dimensional subspaces spanned by the vectors just mentioned 
— the direction vectors of the remaining lines arise by all permutations of coordinates from (±1,±1. \/2) — plus their two- 
dimensional orthogonal planes plus the entire Hilbert space and the null vector (63). 

This suborthoposet of R^ has a 17-element set of orthogenerators; i.e; lines with direction vectors (0,0, 1), (0, 1,0) and all 
coordinate permutations from (0,1, \/2), ( 1 , ± 1 , V2) ■ It has a 3 -element set of generators 



More explicitly, 



(1,0,0), (1,1,0), (V2,l,l). 



Sp(l,0,0) 


= fl. 


Sp(l,l,0) 


= b, 


Sp(V2,l,l) 


= c, 


Sp(0,0,l) 


= (Sp(l,0,0)©Sp(l,l,0))' = 




{anorb), 


Sp(0,l,-1) 


= (Sp(i,o,o)eSp(\/2,i,i))' = 




[anorc), 


Sp(0,l,0) 


= (Sp(l,0,0)®Sp(0,0,l))' = 




[anor {anorb)), 


Sp(0,l,l) 


= (Sp(l,0,0)®Sp(0,l,-l))' = 




{anor{anorc)), 


Sp(l,-1,0) 


= (Sp(l,l,0)©Sp(0,0,l))' = 




{b nor {anorb)), 


Sp(-l,V2,0) 


- (Sp(V2,l,l)®Sp(0,0,l))' = 




{c nor {anorb)), 


p(V2,-l,-l) 


= (Sp(V2,i,i)eSp(o,i,-i))' = 




{cnor{anorc)), 


Sp(-l,0,V2) 


= (Sp(V2,l,l)®Sp(0,l,0))' = 




{c nor {anor {anorb))), 


Sp(\/2,1,0) 


= (Sp(0,0,l)©Sp(-l,V2,0))' = 




{{anorb) nor {cnor {anorb))). 


Sp(l,V2,0) 


= (Sp(o,o,i)eSp(\/2,-i,-i))' = 




{{anorb) nor {c nor {anorc))). 


Sp(l,0,x^) 


= (Sp(0,l,0)®Sp(V2,-l,-l))' = 




{{anor {anorb)) nor {c nor {anorc))). 


Sp(V2,l,-l) 


^ (Sp(0,l,l)®Sp(-l,V2,0))' = 




{{anor {anor c))nor {cnor {anorb))). 


Sp(\/2,0,1) 


= (Sp(0,l,0)eSp(-l,0,\/2))' = 




{{anor {anorb)) nor {cnor {anor {anorb)))). 


Sp(V2,-l,0) 


= (Sp(0,0,l)®Sp(l,V2,0))' = 



Sp(\/2,-l,l 



{{a norb) nor {{a norb) nor {cnor {a norc)))), 

(Sp(0,l,l)®Sp(-l,0,\/2))' = 

( (fl nor {a norc) ) nor (c nor {a nor {a norb) ))), 



Sp(-l,l,V2) = (Sp(l,l,0)®Sp(\/2,0,l))' = 



{bnor{ {a nor {a norb)) nor {cnor {a nor {a norb))))). 
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Sp(0,\/2,-l) == (Sp(l,0,0)®Sp(-l,l,\/2))' = 

(a nor (b nor ( (a nor (a norb) ) nor 

{cnor{anor{anorb)))))), 
Sp(\/2,0,-l) ^ (Sp(0,l,0)®Sp(l,0,\/2))' = 

( (fl nor (fl norb) ) nor ( (a nor (a norb) ) nor 

{c nor {a no re)))), 
Sp(l,-l,V2) = (Sp(l,l,0)®Sp(-l,l,\/2))' = 

{b nor (b nor ( (a nor {a norb) ) nor 

{c nor {a nor (a norb)))))), 
Sp(0,l,\/2) = (Sp(l,0,0)eSp(0,V2,-l))' = 

(a nor (anor (bnor {{anor (anorb)) nor 

(c nor (a nor (a norb))))))), 
Sp(0,\/2,1) ^ (Sp(l,0,0)eSp(l,-l,\/2))' = 

(a nor (bnor (bnor {{anor (anorb)) nor 

{c nor {a nor {a norb))))))), 
Sp(-l,-l,V2) = (Sp(l,-l,0)®Sp(V2,0,l))' = 

( {b nor {a norb) ) nor { {a nor {a norb) ) nor 

{c nor {a nor {a norb))))), 
Sp(0,-l,V2) = (Sp(l,0,0)eSp(0,\/2,l))' = 

(fl nor (fl nor {bnor {bnor {{a nor (a norb)) nor 

{c nor {a nor {a norb)))))))), 
Sp(l,l,\/2) = (Sp(l,-l,0)®Sp(0,\/2,-l))' = 

{{bnor {anorb)) nor {anor {bnor {{anor {anorb)) nor 

{c nor {a nor {a norb))))))), 
Sp(-l,\/2,-l) = (Sp(V2,l,0)®Sp(0,l,V2))' = 

{{{a no r b) no r{c nor {a norb))) nor 

(fl nor {anor {bnor {{anor {anorb)) nor 

{c nor {a nor {a norb)))))))), 
Sp(-1,\/2,1) ^ (Sp(V2,l,0)®Sp(0,-l,V2))' = 

{{{anorb) nor {cnor {anorb))) nor 

(fl nor (fl nor {bnor {bnor {{a nor {a norb)) nor 

{cnor {a nor {a norb))))))))), 
Sp(l,\/2,-l) = (Sp(\/2,-l,0)®Sp(0,l,V2))'EE 

{{{a norb) nor {{a norb) nor {cnor {a no re)))) nor 

(fl nor {anor {bnor {{anor {anorb)) nor 

{cnor {a nor {a norb)))))))), 
Sp(-l,0,l) = (Sp(0,l,0)®Sp(-l,\/2,-l))' = 

{{anor {anorb)) nor {{{anorb) nor {cnor {anorb))) nor 

(fl nor {a nor {bnor {{a nor {a norb)) nor 

{cnor {a nor {a norb))))))))), 
Sp(l,V2,l) = (Sp(\/2,-l,0)®Sp(0,-l,\/2))' = 

(((fl norb) nor {{a norb) nor {cnor {a nor c)))) nor 

(fl nor (fl nor {bnor {bnor {{a nor {a norb)) nor 

{cnor {a nor {a norb))))))))). 



13 

Sp(l,0,l) = (Sp(0,l,0)®Sp(-l,\/2,l))' = 

{(anor{anorb))nor{{{anorb)nor{cnor{anorb)))nor 
{a nor {a nor{bnor {bnor{{a nor {a norb))nor 
{cnor{anor{anorb)))))))))). 

So far, we have studied the implosion of the quantum jigsaw puzzle. What about its explosion? What if we try to actually 
measure the two-valued probability assignments? 

First of all, we have to clarify what "measurement" means. Indeed, in the three-dimensional cases, from all the numerous 
tripods represented here as lines, only a single one can actually be "measured" in a straightforward way. All the others have to 
be counterfactually inferred. 

Thus, of course, only if all propositions — and not just the ones which are comeasurable — are counterfactually inferred and 
compared, we would end up in a complete contradiction. In doing so, we accept the EPR definition of "element of physical 
reality." As a fall-back option we may be willing to accept that "actual elements of physical reality" are determined only by the 
measurement context. 

This is not as mindboggling as it first may appear It should be noted that in finite-dimensional Hilbert spaces, any two 
commuting self-adjoint operators A and B corresponding to observables can be simultaneously diagonalized C66., section 79). 
Furthermore, A and B commute if and only if there exists a self-adjoint "Ur"-operator U and two real- valued functions / and g 
such that A = f{U) and B = g{U) (cf. (60, Section 84), Varadarajan (T, p. 1 19-120, Theorem 6.9) and Ptak and Pulmannova 
(|l8,p. 89, Theorem 4.1.7)). A generalization to an arbitrary number of mutually commuting operators is straightforward. Stated 
pointedly: every set of mutually commuting observables can be represented by just one "Ur"-operator, such that all the operators 
are functions thereof. 

One example is the spin one-half case. There, for instance, the commuting operators are A = I and B = Oi (uncritical factors 
have been omitted). In this case, take U — B and f{x) — x^, g{x) = x. 

For spin component measurements along the Cartesian coordinate axes (1,0,0), (0, 1,0) and (0,0, 1), the "Ur"-operator for 
the tripods used for the construction of the Kochen-Specker paradox is (/i = 1)( 67) 

. a + b + 2c a — b 

U =aJ^ + bJ^ + c4 = -\ 2a + 2b I, (7) 



2 
where a,b and c are mutually distinct real numbers and 



a — b a + b + 2c 




1 -1 \ 




/ 1 


2 


,JI = 





-10 1/ 




V 1 



are the squares of the spin state observables. Since 7^,71 i-Zf are commuting and all functions of U, they can be identified with 
the observables constituting the tripods. (See also References Il59i pp. 199-200) and li68H69l) .') 
Let us be a little bit more explicit. We have 

J^ = [{a-b){c-a)]-^[U-{b + c)]{U-2a), 
4^[{a-b){b-c)]-^[U-{a + c)]{U-2b), 
J^ = [ic-a){b-c)]-\U-ia + b)]iU-2c). 

The diagonal form of the "Ur"-operator Q is 



U 



b 



b + c 
V fl + 

Measurement of U can, for instance, be realized by a set of beam splitters II6n) : or in an arrangement proposed by Kochen and 
Specker ( I67h . Any such measurement will yield either the eigenvalue a + b (exclusive) or the eigenvalue b + c (exclusive) or 
the eigenvalue a + c. Since a,b,c are mutually distinct, one always knows which one of the eigenvalues it is. Furthermore, we 
observe that 

j^ +4+4 ^21. 
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Since the possible eigenvalues of any 7?,/ — 1,2,3 are either or 1, the eigenvalues of two observables/?,; = 1,2,3 must be 1, 
and one must be 0. Any measurement of the "Ur"-operator U thus yields a + ft associated with }\ = i\ = 1, -/f = (exclusive) 
or a + c associated with j\~j\ = \,j\^^ (exclusive) or ft + c associated with j\= j\ = \,j\=^. 
We now consider then the following propositions 

p\\ The measurement result of 7i is 0, 

P2- The measurement result of 72 is 0, 

py. The measurement result of 72 is 0; 

or equivalently, 

p\\ The measurement result of {/ is ft + c, 

P2: The measurement result of L'^ is a + c, 

py. The measurement result of {/ is a + ft. 

For spin component measurements along a different set x^y^z of mutually orthogonal rays, the "Ur"-operator is given by 

f7 = fl77 + ft7^ + c7|, 

where 

7"i=5(x), h = S{y), h^Siz). 

Let us, for example, take x = (l/\/2)(l, 1,0), y = (l/\/2)(— 1, 1,0), and z — Z- In terms of polar coordinates 9,(|),r, these 
orthogonal directions are x = {k/2,k/4, l),y = {k/2, —k/4, 1), and z = (0,0, 1), and 

.1^(41))^^' 



7 



72. 



2 



(^(2-40 



7l = (5(0,0))2 




The "Ur"-operator takes on the matrix form 



.. . .^ + ft + 2c —ia + ib 

U = -\ 2fl + 2ft 



2 



ia — ib fl + ft + 2c 



As expected, the eigenvalues of U are a + ft, ft + c, a + c. This result holds true for arbitrary rotations 50(3) (ITOl) of the coordinate 
axes (tripod), parameterized, for instance, by the Euler angles a, p, y. 

Hence, stated pointedly and repeatedly, any measurement of elements of physical reality boils down, in a sense, to measuring 
a single "Ur"-observable, from which the three observables in the tripod can be derived. Different tripods correspond to different 
"Ur"-observables. 

VII. ALGEBRAIC OPTIONS FOR A "COMPLETION" OF QUANTUM MECHANICS 

Just how far might a classical understanding of quantum mechanics in principle be possible? We shall attempt an answer 
to this question in terms of mappings of quantum universes into classical ones, more specifically in terms of embeddings of 
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quantum logics into classical logics. We shall also shortly discuss surjective extensions (many-to-one mappings) of classical 
logics into quantum logics.^ 

It is always possible to enlarge a quantum logic to a classical logic, thereby mapping the quantum logic into the classical logic. 
In algebraic terms, the question is how much structure can be preserved. 

A possible "completion" of quantum mechanics had already been suggested, though in not very concrete terms, by Einstein, 
Podolsky and Rosen (EPR) (1741) . These authors speculated that "elements of physical reality" with definite values exist irrespec- 
tive of whether or not they are actually observed. Moreover, EPR conjectured, the quantum formalism can be "completed" or 
"embedded" into a larger theoretical framework which would reproduce the quantum theoretical results but would otherwise be 
classical and deterministic from an algebraic and logical point of view. 

A proper formalization of the term "element of physical reality" suggested by EPR can be given in terms of two-valued 
states or valuations, which can take on only one of two values and 1 and which are interpretable as the classical logical 
truth assignments /fl/ie and true, respectively. Recall that Kochen and Specker's results (67) state that for quantum systems 
representable by Hilbert spaces of dimension higher than two, there does not exist any such valuation s : L ^ {0, 1} on the 
set of closed linear subspaces L interpretable as quantum mechanical propositions preserving the lattice operations and the 
orthocomplement, even if these lattice operations are carried out among commuting (orthogonal) elements only. Moreover, the 
set of truth assignments on quantum logics is not separating and not unital. That is, there exist different quantum propositions 
which cannot be distinguished by any classical truth assignment. (Fo r related arguments and conjectures based upon a theorem 
by Gleason (49), see Zierler and Schlessinger rfy) and John Bell (57).) 

Particular emphasis will be given to embeddings of quantum universes into classical ones which do not necessarily preserve 
(binary lattice) operations identifiable with the logical or and and operations. Stated pointedly, if one is willing to abandon 
the preservation of quite commonly used logical functions, then it is possible to give a classical meaning to quantum physical 
statements, thus giving rise to an "understanding" of quantum mechanics. 

One of the questions already raised in Specker's almost forgotten first article (50) concerned an embedding of a quantum 
logical structure L of propositions into a classical universe represented by Boolean algebras B. Such an embedding can be 
formalized as a function (^ : L ^ B with the following properties (Specker had a modified notion of embedding in mind; see 
below). Let p,q e L. 

(i) Injectivity: two different quantum logical propositions are mapped into two different propositions of the Boolean algebra; 
i.e., if p ^ q then (p(/7) j^ (p(^). 

(ii) Preservation of the order relation: if p ^ q then cp(/:>) -^ (^{q). 

(iii) Preservation of the lattice operations, in particular preservation of the 

(ortho-)complement (p(/?') = 9(p)'; 

or operation (p(/7 V^) =(p(p) V(p(q'); 
and operation (\){p Aq) — (\>{p) A(\>{q). 

It is rather obvious that we cannot have an embedding from the quantum to the classical universe satisfying all three re- 
quirements (i)-(iii). In particular, a head-on approach requiring (iii) is doomed to failure, since the nonpreservation of lattice 
operations among noncomeasurable propositions is quite evident, given the nondistributive structure of quantum logics. 

One method of embedding any arbitrary partially ordered set into a concrete orthomodular lattice which in turn can be ern- 
bedded into a Boolean algebra has been used by Kalmbach (1761) and extended by Harding (77) and Mayet and Navara (78). 
These Kalmbach embeddings, as they may be called, are based upon the following two theorems. Given any poset P, there is 
an orthomodular lattice L and an embedding (^ : P ^ L — K{P) such that if x,y g P, then (i) x <y if and only if (p(x) < (^{y), 
(ii) if X Ay exists, then (p(x) A(\>{y) = (p(jcAy), and (iii) if xVy exists, then (p(x) V(p(y) — (p(jcVy) 976t) J Furthermore, L in the 
above result has a full set of two-valued states ( 77; 78) and thus can be embedded into a Boolean algebra B by preserving lattice 
operations among orthogonal elements and additionally by preserving the orthocomplement. 

Note that the combined Kalmbach embedding P -^ K{P) -^ B = P ^ B does not necessarily preserve the logical and, or and 
not operations. (There may not even be a complement defined on the partially ordered set which is embedded.) Nevertheless, 
every chain of the original poset gets embedded into a Boolean algebra whose lattice operations are totally preserved under the 
combined Kalmbach embedding. 



^ No attempt will be made here to give a comprehensive review of hidden parameter models. See. for instance, an article by Gudder r71^, where a different 

approach to the question of hidden parameters is pursued. For a historical review, see the books by Jammer l72 H73| ). 
^ Kalmbach's original result refeiTed to an ai'bitrary lattice instead of the poset P, but by the MacNeille completion rT?) it is always possible to embedd a poset 

into a lattice, thereby preserving the order relation and the meets and joins, if they exist 1 26) . Also, a direct proof has been given by Navara. 
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The Kalmbach embedding of some bounded lattice L into a concrete orthomodular lattice K{L) may be thought of as the 
pasting of Boolean algebras corresponding to all maximal chains of L (126'). 

First, let us consider linear chains — uq ^r ai -^ a2 ^r ■ ■ ■ -^ I — am. Such chains generate Boolean algebras 2'"^' in the 
following way: from the first nonzero element a\ on to the greatest element 1, form A„ = a„ A (fl„_i)', where (a„-i)' is the 
complement of «„_ i relative to 1 ; i.e., («„_ i )' = 1 — a„_ i . A„ is then an atom of the Boolean algebra generated by the bounded 
chain = oq —f ai —* 02 —<■■■■—<■ I ■ 

Take, for example, a three-element chain = oq — * {0} = oi ^ {a,b} = 1 = 02 as depicted in Figure|S^). In this case, 

Ai ~ ai A {aoY —ai Al = {a} A {a, b} = {a}, 

A2 = fl2A(fll)' = 1 A(fll)'={fl,/7}A{/7}=={/7}. 

This construction results in a four-element Boolean Kalmbach lattice K{L) = I? with the two atoms {a} and {h\ depicted in 
Figure IIJ)). 

Take, as a second example, a four-element chain = aq ^ {«} = fli ^ I'^'j^} ^ {_^i^ic\ = 1 = 03 as depicted in Figure|8j;). 
In this case, 

A\ = fli A (flo)' = fll A 1 = {fl} A {a,/7,c} = {fl}, 

A2 = a2A{ai) = {a,b\A{b,c\^{b\, 

A3 == fl3 A(fl2)' = 1 A(a2)' = {a,^,c} A{c} = {c}. 

This construction results in a eight-element Boolean Kalmbach lattice K{V) = l? with the three atoms {a}, \b\ and {c} depicted 
in Figure Isjl)- 

To apply Kalmbach's construction to any bounded lattice, all Boolean algebras generated by the maximal chains of the lattice 
are pasted together An element common to two or more maximal chains must be common to the blocks they generate. 

Take, as a third example, the Boolean lattice 2^ drawn in Figure |8^). 2^ contains two linear chains of length three which 
are pasted together horizontally at their smallest and biggest elements. The resulting Kalmbach lattice K(l}) = MO2 is of the 
"Chinese lantern" type, as depicted in Figure|8f)- 

Take, as a fourth example, the pentagon drawn in Figure|S^). It contains two linear chains. One is of length three, the other 
is of length four. The resulting Boolean algebras 2^ and 2^ are again horizontally pasted together at their extremities 0, 1. The 
resulting Kalmbach lattice is depicted in Figure|8ji)- 

In the fifth example drawn in Figure|8l), the lattice has two maximal chains which share a common element. This element is 
common to the two Boolean algebras; and hence central in K{L). The construction of the five atoms proceeds as follows. 

A\ = {a\ A{a,b,c,d\ ~ {a}, 

A2 ~ {a,b,c\ A{b,c,d} ~ {b,c}, 

A3 == B-i^ {a,b,c,d} A{d} ^ {d}, 

B\ = {b}A{a,b,c,d}^{b}, 

B2 — {fl,/7,c} A {fl,c,ii} = {a,c}, 

where the two sets of atoms {Ai,A2,A3 = B3} and {81,82, Bt, = A3} span two Boolean algebras 2^ pasted together at the 
extremities and at A3 = 8j and A3 = 8'y The resulting lattice is 2 x MO2 = ii2 depicted in Figure|S]). 

Notice that there is an equivalence of the lattices K{L) resulting from Kalmbach embeddings and automata partition logics 
(l25h . The Boolean subalgebras resulting from maximal chains in the Kalmbach embedding case correspond to the Boolean 
subalgebras from individual automaton experiments. In both cases, these blocks are pasted together similarly. 
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210 




211 



FIG. 7 Greechie diagram of a set of propositions embeddable in R without any two- valued probability measure (63, Figure 9). 
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FIG. 8 Examples of Kalmbach embeddings. 
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